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LEFT RELATIVELY CONVEX SUBGROUPS 


YAGO ANTOLIN, WARREN DICKS, AND ZORAN SUNIC 


Abstract. Let G be a group and H be a subgroup of G. We say that H is left relatively 
convex in G if the left G-set G/H has at least one G-invariant order; when G is left orderable, 
this holds if and only if H is convex in G under some left ordering of G. 

We give a criterion for H to be left relatively convex in G that generalizes a famous 
theorem of Burns and Hale and has essentially the same proof. We show that all maximal 
cyclic subgroups are left relatively convex in free groups, in right-angled Artin groups, and 
in surface groups that are not the Klein-bottle group. The free-group case extends a result 
of Duncan and Howie. 

We show that if G is left orderable, then each free factor of G is left relatively convex 
in G. More generally, for any graph of groups, if each edge group is left relatively convex in 
each of its vertex groups, then each vertex group is left relatively convex in the fundamental 
group; this generalizes a result of Chiswell. 

We show that all maximal cyclic subgroups in locally residually torsion-free nilpotent 
groups are left relatively convex. 


1. Outline 

Notation 1. Throughout this article, let G be a multiplicative group, and Go be a subgroup 
of G. For x, y G G, [x,y\ := x~ x y~ x xy^ x y := y^xy, and y x := yxy~ x . For any subset X 
of G, X ±l := X U A -1 , (X) denotes the subgroup of G generated by X, ( X G ) denotes the 
normal subgroup of G generated by X, and G/< \Xt> := G/( X G ). When we write A C B we 
mean that A is a subset of B , and when we write A C B we mean that A is a proper subset 
of B. 

In Section [21 we collect together some facts, several of which first arose in the proof of 
Theorem 28 of |Berg90|. If G is left orderable, Bergman calls Go ‘left relatively convex in G’ 
if Go is convex in G under some left ordering of G, or, equivalently, the left G-set G/Go has 
some G-invariant order. Broadening the scope of his terminology, we shall say that Go is left 
relatively convex in G if the left G-set G/Go has some G-invariant order, even if G is not 
left orderable. 

We give a criterion for Go to be left relatively convex in G that generalizes a famous 
theorem of Burns and Hale [ BH72 ] and has essentially the same proof. We deduce that if 
each noncyclic, finitely generated subgroup of G maps onto Z 2 , then each maximal cyclic 
subgroup of G is left relatively convex in G. Thus, if F is a free group and G is a maximal 
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cyclic subgroup of F, then F/C has an F-invariant order; this extends the result of Duncan 
and Howie jDH91j that a certain finite subset of F/C has an order that is respected by 
the partial F-action. Louder and Wilton [LW14] used the Duncan-Howie order to prove 
Wise’s conjecture that, for subgroups F[ and K of a free group F, if II or K is a maximal 
cyclic subgroup of F, then J2hxKgh\f/k rank(LP D K) ^ rank(H) rank(A'). They also gave 
a simple proof of the existence of a Duncan-Howie order; translating their argument from 
topological to algebraic language led us to the order on F/C. 

In Section [31 we find that the main result of |DS14] implies that, for any graph of groups, if 
each edge group is left relatively convex in each of its vertex groups, then each vertex group is 
left relatively convex in the fundamental group. This generalizes a result of Chiswell [Chill] , 
In particular, in a left-orderable group, each free factor is left relatively convex. 

One says that G is discretely left orderable if some infinite (maximal) cyclic subgroup 
of G is left relatively convex in G. Many examples of such groups are given in [LRR09] ; for 
instance, it is seen that among free groups, braid groups, surface groups, and right-angled 
Artin groups, all the infinite ones are discretely left orderable. In Section |4] below, we show 
that all maximal cyclic subgroups are left relatively convex in right-angled Artin groups and 
in surface groups that are not the Klcin-bottle group. 

At the end, in Section 0, we show that all maximal cyclic subgroups in locally residually 
torsion-free nilpotent groups are left relatively convex. 

2. Left relatively convex subgroups 

Definitions 2. Let X be a set and A be a binary relation on X; thus, X is a subset of 
X x X, and ‘xOZy’ means ‘(x,y) G 3?’. We say that tR is transitive when, for all x, y, z E X, 
if xXy and yXz, then xOlz, and here we write xXyiRz and say that y fits between x and z 
with respect to A. We say that A is trichotomous when, for all x, y E A", exactly one of 
xXy, x = y, and yXx holds, and here we say that the sign of the triple (x,lR, y), denoted 
sign(x, A, y), is 1, 0, or —1, respectively. A transitive, trichotomous binary relation is called 
an order. For any order < on A", a subset Y of X is said to be convex in X with respect to < 
if no element of X—Y fits between two elements of Y with respect to <. 

Now suppose that X is a left G-set. The diagonal left G-action on X x X gives a left 
G-action on the set of binary relations on A". By a binary G-relation on X we mean a 
G-invariant binary relation on A", and by a G-order on X we mean a G-invariant order on X. 
If there exists at least one G-order on A", we say that A" is G-orderable. If X is endowed with 
a G-order, we say that X is G-ordered. When X is G with the left multiplication action, 
we replace ‘G-’ with ‘left’, and write left order, left orderable, or left ordered, the latter two 
being hyphenated when they premodify a noun. 

Analogous terminology applies for right G-sets. 

Definitions 3. For K ^ H ^ G, we recall two mutually inverse operations. Let x, y G G. 

If < is a G-order on G/K with respect to which H/K is convex in G/K, then we define 
an LForder Cbottom on H/K and a G-order < top on G/H as follows. We take <bottom to be 
the restriction of < to H/K. We define xH < top yH to mean (V/ii, h 2 G H)(xhiK < yh 2 K )• 
This relation is trichotomous since xH < top yH if and only if (xH yH) A (xK < yK)\ the 
former clearly implies the latter, and, when the latter holds, K < x~ 1 yK, and then, by the 
convexity of H/K in G/K, h\K < x~ 1 yK, and then y~ 1 xhiK < K, y~ l xh\K < h 2 K, and 
xhiK < yh 2 K. Thus, < top is a G-order on G/H. 
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Conversely, if <bottom is an //-order on H/K and < top is a G-order on G///, we now define 
a G'-order < on G/K with respect to which H/K is convex in G/K. We define xK < yK 

to mean < top yH ) V ((xH = yH) A (. K < hottom x~ l yK)). 

It is clear that < is a well-defined G-order on G/K. Suppose xK G (G/K) — (H/K). Then 
xH 7 ^ H. If xH < top H, then xK < hK , for all h G H, and similarly if H < top xH. Thus, 
H/K is convex in G/K with respect to <. 

In particular, G/K has some G-order with respect to which H/K is convex in G/K if and 
only if H/K is //-orderable and G/H is G-orderable. Taking K = {1} and H = Go, we find 
that the following are equivalent, as seen in the proof of Theorem 28 (vii)y^(viii) of | Berg9 0|. 

(Hi) G has some left order with respect to which Go is convex in G. 

(EJ2) G 0 is left orderable, and G/G 0 is G-orderable. 

(J3J3) G is left orderable, and G/Go is G-orderable. 

This motivates the terminology introduced in the following definition, which presents an 
analysis similar to one given by Bergman in the proof of Theorem 28 in |Berg90|. Unlike 
Bergman, we do not require that the group G is left-ordered. 

Definition 4. Let Ssg(G) denote the set of all the subsemigroups of G, that is, subsets of G 
closed under the multiplication. We say that the subgroup G 0 of G is left relatively convex 
in G when any of the following equivalent conditions hold. 

(Hi) The left G-set G/Go is G-orderable. 

(HI 2) The right G-set G 0 \G is G-orderable. 

(|4j3) There exists some G + G Ssg(G) such that G + 1 = G—Go; in this event, G + D G + 1 = 0 
and G 0 G+ = G+G 0 = G 0 G+G 0 = G+. 

(HJ4) For each finite subset X of G—Go, there exists S G Ssg(G) such that X C ^ 1 CG—Go- 

We then say also that G 0 is a left relatively convex subgroup of G. One may also use ‘right’ 
in place of ‘left’. 

Proof of equivalence. (Hnp^ gEp . Let < be a G-order on G/Go, and set 

G_|_ := {x G G | G 0 < xG 0 }; 

then G + 1 = {x G G | Go < x 1 Gq} = {x G G | xGq < Go} and Go = {x G G | Go = xGo}. 
Hence, G + 1 = G—G 0 . If x, y G G+, then G 0 < xG 0 , G 0 < yG 0 and G 0 < xG 0 < xyG 0 ; thus 
xy G G + . Hence, G + G Ssg(G). 

Now consider any G + G Ssg(G) such that G ^ 1 = G—G 0 . Then G+ 0 Gf 1 = 0, since G + 
is a subsemigroup which does not contain 1 . Also, GoG + D Go = 0, since G + D Gq x Go = 0, 
while G 0 G + D G ^ 1 = 0, since G 0 D Gf l Gf} = 0. Thus G 0 G + C G+, and equality must hold. 
Similarly, G + G 0 = G + . 

(HI3D =» (HIID . Let x, y, z G G. We define xG 0 < yG 0 to mean (xG 0 )^ 1 (yG 0 ) C G + , or, 
equivalently, x~ l y G G + . Then < is a well-defined binary G-relation on G/G 0 . Since x~ l y 
belongs to exactly one of G+, Go, and G+ 1 , we see that < is trichotomous. If xGo < yGo and 
yG 0 < zG 0l then G + contains x~ x y, y~ x z, and their product, which shows that xG 0 < zG 0 . 
Thus < is a G-order on G/G 0 . 

TfO ) ■< is the left-right dual of (Hill)(HUH) . 

(HED^OID with S = G+. 
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mm . -4 . TO . Bergman |Berg90| observes that an implication of this type follows easily from 
the Compactness Theorem of Model Theory; here, one could equally well use the quasi-com¬ 
pactness of {—1,1} G ~ G °, which holds by a famous theorem of Tychonoff |Tych30|. The case 
of this implication where G 0 = { 1 } was first stated by Conrad [Con59] . who gave a short 
argument designed to be read in conjunction with a short argument of Ohnishi |Qhn52j . 
Let us show that a streamlined form of the Conrad-Ohnishi proof gives the general case 
comparatively easily. 

Let 2 g_g ° denote the set of all subsets of G— G 0 . For each IF G 2 G ~ G °, let Fin(IF) denote 
the set of finite subsets of IF, and {(W)) denote the subsemigroup of G generated by W. 
For each ip G { — 1, l} G ~ G o and x G G—G 0 , set <p(x) := g {ago; -1 }. Set 

217 := |WE 2 g_g ° | (VIF'g Fin(IF)) (VXG Fin (G-G 0 )) 

(3 <p e {-l, i} G - Go ) (g 0 n((W'u <p(x) » = 0) }. 

It is not difficult to see that (I41I4D says precisely that 0 G 227. Also, it is clear that 

(VIFG 2 g ~ g °)(^(W G 227) (Fin(IF) C 227)). 

It follows that 227 is closed in 2 G ~ Go under the operation of taking unions of chains. By 
Zorn’s Lemma, there exists some maximal element W of 227. 

We shall prove that ((IF )) 1 * 11 = G—Go, and thus (1413T) holds. By taking X = 0 in the 
definition of ‘IFG 227’, we see that ((IF)) C G— G 0 , and thus W ±x C ((LF )) ±1 C G—G 0 . It 
remains to show that G—Go C FW ±1 . Since IF is maximal in 227, it suffices to show that 
(Vx G G-G 0 )((IF U {x} G 227) V (IF U {x' 1 } G 227)). 

Suppose then IF U { x 227; thus, we may fix W x G Fin(IF) and A" X G Fin(G—G 0 ) such that 

(V^G{-1,1} G - G °) (g 0 n {(w x u{x}u<p{x x ) »^0). 

Let IF' G Fin(IF) and A G Fin(G—G 0 ). As IF G 227, there exists <p G { — 1, 1 } G_G ° such that 

G 0 n <( W x U IF' U <p({x} U A x U X) » = 0. 

Clearly, <p(x) ^ x. Thus, <p(x) = x~ l and 

G 0 n (( IF' U {x -1 } U (p{X) )) = 0. 

This shows that IF U {x -1 }g 227, as desired. □ 

The Burns-Hale theorem [ BH72 . Theorem 2] says that if each nontrivial, finitely generated 
subgroup of G maps onto some nontrivial, left-orderablc group, then G is left orderable. 
The following result, using a streamlined version of their proof, generalizes the Burns-Hale 
theorem in two ways. Namely, the scope is increased by stating the result for an arbitrary 
subgroup Go (in their case Go is trivial) and by imposing a weaker condition (in their case 
(X) is required to map onto a left-orderable group). 

Theorem 5. If, for each nonempty, finite subset X ofG—Go, there exists a proper, left rela¬ 
tively convex subgroup of (X) that includes (X) D G 0 , then G 0 is left relatively convex in G. 

Proof. For each finite subset X of G—Go, we shall construct an Sx £ Ssg((X)) such that 
X C 1 C G—Go, and then (T41TT) above will hold. We set Sq := 0. We now assume that 
1^0. Let us write H := (X). By hypothesis, we have an H 0 such that H D Go ^ H 0 < H 
and Hq is left relatively convex in H. Notice that H—Ho C H—(HP\Go) C G—Go and 
X fl H 0 C X, since X ^ H 0 . By induction on |X|, we have an SxnH 0 G Ssg((X D Hq)) 
such that Afl Hq Q SxnHo — G—Gq. By (HE]) above, since H 0 is left relatively convex 
in H , we have an H + G Ssg (H) such that HqH + H 0 = H + and Ilf 1 = II—IIq. We set 
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S v := S\nH 0 U H + . Then Sx £ Ssg(if), since SxnH 0 Q H 0 and H 0 H + H 0 = H + . Also, 

x = (. X n Ho) u (X-H 0 ) C S^ nHo U (H-H 0 ) = S* 1 C G-G 0 . □ 

Remark 6. Theorem 0 above has a variety of corollaries. For example, for any subset A 
of G, we have a sequence of successively weaker conditions: (A" U G 0 )/<G 0 > maps onto Z; 
(A" UGo)/<Go> maps onto a nontrivial, left-orderablc group; there exists a proper, left 
relatively convex subgroup of (A" U Go) that includes Go; and, there exists a proper, left 
relatively convex subgroup of (A") that includes (A") D Go- The last implication follows from 
the following fact. If A and B are subgroups of G and A is left relatively convex in G, then 
A n B is left relatively convex in B. 

Definition 7. A group G is said to be n-indicable, where n is a positive integer, if it can be 
generated by fewer than n elements or it admits a surjective homomorphism onto Z n . 

A group G is locally n-indicable if every finitely generated subgroup of G is n-indicable. 

Note that some authors require in the definition of indicability that G admits a surjective 
homomorphism onto Z, while here 1-indicablc means that G is trivial or maps onto Z, 
2-indicable means that G is cyclic or maps onto Z 2 , and so on. 

Example 8. Free abelian groups of any rank and free groups of any rank are locally 
n-indicable for every n. 

The notion of n-indicability is related to left relative convexity through the following 
corollary of Theorem [5j 

Corollary 9. Letn ^ 2. IfG is locally n-indicable group then each maximal (n—1) -generated 
subgroup of G is left relatively convex in G. 

In particular, in a free group, each maximal cyclic subgroup is left relatively convex. 

Proof. If the subgroup Go is maximal (n — l)-generated subgroup of G, then, for any 
nonempty, finite subset X of G—G 0 , (X U G 0 ) maps onto Z n , and (A U G 0 )/<lG 0 l> maps 
onto Z. □ 

The idea of Corollary [2] can be used to show that certain maximal abelian subgroups are 
left relatively convex. 

Definition 10. A group G is nasmof if it is torsion-free and every nonabelian finitely 
generated subgroup of G admits a surjective homomorphism onto Z * Z. 

Example 11. The class of nasmof groups contains free and free abelian groups and it is 
closed under taking subgroups and direct products. Residually nasmof groups are nasmof, 
and in particular residually free groups are nasmof. Every nasmof group G is 2-locally 
indicable, and by Corollary El maximal cyclic subgroups are left relatively convex. 

Corollary 12. Let n be a non-negative integer. If G is a nasmof group then each maximal 
n-generated abelian subgroup of G is left relatively convex in G. 

In particular, in a residually free group, each maximal n-generated abelian subgroup is left 
relatively convex. 

Proof. If the subgroup Go is maximal ?r-generated abelian subgroup of G, then, for any 
nonempty, finite subset X of G—Go, either (A U Go) is finitely generated, torsion-free abelian 
group of rank greater than n or (A U Go) maps onto Z * Z. In both cases, (A U Go)/<Go> 
maps onto Z. □ 
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3. Graphs of groups 


Definitions 13. By a graph, we mean a quadruple (T, V, l, r) such that T is a set, V is a 
subset of r, and i and r are maps from T— V to V. Here, we let r denote the graph as 
well as the set, and we write VT := V and ET := T— V, called the vertex-set and edge-set, 

respectively. We then define vertex, edge te >—re, inverse edge re -—>— te, path 


dill) 





Vl 



V‘2 



£ n —2 


£ n— 1 


V n - 2 


Di-1 - V r , 


n ^ 0, 


reduced path, and connected graph in the usual way. We say that r is a tree if V ^ 0 and, for 
each (v,w) EVxV, there exists a unique reduced path from v to w. The barycentric subdi¬ 
vision of r is the graph T^ such that VF^ = T and E= Efx{i, r}, with e — - V - ie 
and e —— re. 

We say that T is a left G-graph if T is a left G-set, V is a G-subset of T, and t and r are 
G-maps. For 7 6 f, we let G 7 denote the G-stabilizer of 7 . 

Let T be a tree. A local order on T is a family (<„ | v G VT) such that, for each v G VT, 
<„ is an order on link r (u) := {e G ET | v G {te, re}}. By Theorem 3 of [ DS14] . for each 
local order (<„ | v G VT) on T, there exists a unique order < r on VT such that, for each 
reduced T-path expressed as in (1131 1) above, 

n n —1 

sign(u 0 , < T ,v n ) — sign(0, < , E £ « + E sign(ej, e i+ i)), 

Z =1 2=1 

where the sign notation is as in Definitions [2] above. We then call < T the associated order, 
c, the orientation-sum, and X ^] 1 s i§ n ( e u <^,G+i) fl ie turn-sum. If T is a left G-tree, 
then, for any G-invariant local order on T, the associated order on VT is easily seen to be a 
G-order. 


Theorem 14. Suppose that T is a left G-tree such that, for each T-edge e, G e is left relatively 
convex in G ie and in G Te . Then, for each t G T, G t is left relatively convex in G. If there 
exists some t G T such that G t is left orderable, then G is left orderable. Moreover, if the 
input orders are given effectively, then the output orders are given effectively, 

Proof. We choose one representative from each G-orbit in VT. For each representative Vq, we 
choose an arbitrary order on the set of G„ 0 -orbits G vo \ link T (w 0 ), and, within each G„ 0 -orbit, 
we choose one representative e 0 and a G„ 0 -order on G„ 0 /G eo , which exists by (HUB above; 
since our G„ 0 -orbit G vo e 0 may be identified with G vo /G eo , we then have a G„ 0 -order on G,, 0 e 0 , 
and then on all of link T (u 0 ) by our order on G vo \ link T (n 0 ). We then use G-translates to 
obtain a G-invariant local order on T. This in turn gives the associated G-order on VT as in 
Definitions [13] above. In particular, for each T- vertex v, we have G-orders on Gv and G/G v . 
By (HUB above, G v is then left relatively convex in G. For each T-edge e, G e is left relatively 
convex in G be by hypothesis, and then G e is left relatively convex in G by Definitions [3] above. 
Thus, for each t. G T, G t is left relatively convex in G. 

By ( 13121 ) => ( 13131 ) above, if there exists some t G T such that G t is left orderable, then G is 
left orderable. □ 


Example 15. Let F be a free group and X be a free-generating set of F. The left Cayley 
graph of F with respect to X is a left T-tree on which F acts freely. Thus, the fact that free 
groups are left orderable can be deduced from Theorem HHl above: see |DS14j . 
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Definitions 16. By a graph of groups (0, F), we mean a graph with vertex-set a fam¬ 
ily of groups (0(F) | v' G V F ( )) and edge-set a family of injective group homomorphisms 

(0(e) 0(n) | e —)—v G Ef^), where F is a nonempty, connected graph and F^ is its 

barycentric subdivision. For 7 G T ( '\ we call 0 ( 7 ) a vertex group , edge group , or edge map if 
7 belongs to VF, EF, or EF^ respectively. One may think of (0, F) as a nonempty, con¬ 
nected graph, of groups and injective group homomorphisms, in which every vertex is either 
a sink, called a vertex group, or a source of valence two, called an edge group. We shall use 
the fundamental group and the Bass-Serre tree of (0, F) as defined in [Ser77j and [ DD89] . 

Bass-Serre theory translates Theorem [14] above into the following form. 

Theorem 17. Suppose thatG is the fundamental group of a graph of groups (0, F) such that 

the image of each edge map 0 (e) - > 0 (w) is left relatively convex in its vertex group, 0 (u). 

Then each vertex group is left relatively convex in G. If some vertex group is left orderahle, 
then G is left orderable. Moreover, if the input orders are given effectively, then the output 
orders are given effectively. □ 

Remarks 18. Theorem [T7] above generalizes the result of Chiswell that a group is left 
orderable if it is the fundamental group of a graph of groups such that each vertex group is 
left ordered and each edge group is convex in each of its vertex groups; see Corollary 3.5 of 
IChilT I. 

The result of Chiswell is a consequence of Corollary 3.4 of [Chill] , which shows that a 
group is left orderable if it is the fundamental group of a graph of groups such that each edge 
group is left orderable and each of its left orders extends to a left order on each of its vertex 
groups. (If, moreover, each edge group and vertex group is left ordered, and the maps from 
edge groups to vertex groups respect the orders, then the fundamental group has a left order 
such that the maps from the vertex groups to the fundamental group respect the orders.) 
This applies to the case of cyclic edge groups and left-orderable vertex groups. 

Corollary 3.4 of [Chill] is, in turn, a consequence of Chiswell’s necessary and sufficient 
conditions for the fundamental group of a graph of groups to be left orderable. As his proof 
involved ultraproducts, his orders were not constructed effectively. 

Example 19. Let A and B be groups, C be a subgroup of A, and x : C —> B, c t->- c x , 
be an injective homomorphism. The graph of groups A G- C —> B, where the maps are the 
inclusion map and x, has as fundamental group A *c B := A* B / <\{c~ 1 -c x \ c G C}>, called 
the free product with amalgamation with vertex groups A and B , edge group C, and edge 
map x. We then view A and B as subgroups of A *c B. In particular, c x = c. 

If C is left relatively convex in each of A and B. then A and B are left relatively convex 
in A *c B, by Theorem [T7] above. 

In detail, suppose that G = A* c B, that < A is an A-order on A/C , and that < B is a 
F-order on B/C. The Bass-Serre left G-tree T for A <— C —> B has vertex-set G/A U G/B 

(where U denotes the disjoint union) and edge-set G/C, with gA 9 > gB. Then < A and 
< „ determine a G- invariant local order on F, and we have the associated G-order <_ 
on VT, as in Definitions IT51 above. Let us describe the G-order < T on G/A. Consider 
any gA G G/A, and write gA = ai 6 ia 2 &2 • • • a n b n A, n ^ 0, where 07 G A, a 2 ,... ,a n G A—C, 
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bi, 62 , ..., b n G B—C. We then have a reduced T-path 

, aiC D (aibiC)- 1 ai6ia 2 C , D 

A->— O] li->— aiOi/L->— ai6ia2-D -G 


ai6ia 2 b2---a n C , , n (aifeia 2 b 2 ---a n fe n C) 1 , , , , . 

...->— a 1 o 1 a 2 02 • • • ^n-D ->— aiO!a 2 02 • ■ • a n b n A = gA. 

The orientation-sum equals zero, and we have only the turn-sum, which simplifies by the 
G-invariance of the local order to give 

/ n n \ 

sig n (A < T ,gA) = sign! 0, < z , £ sign(G, < B , 6, : G) + £ sign(G, < A , a*G)). 

v i=l i=2 7 

We record the case where G = {1}. 

Corollary 20. In a left-orderable group, every free factor is left relatively convex. □ 


Example 21. In a free group, every free factor is left relatively convex, by Example [I5l 
above. 


Example 22. Suppose that A and B are free groups, or, more generally, groups all of whose 
maximal cyclic subgroups are left relatively convex; see Corollary [9] above. If C is a maximal 
cyclic subgroup in both A and B, then A and B are left relatively convex in A *c B, by 
Example [T9] above. 

Example 23. Let A be a group, C be a subgroup of A, and x : C — » A, c 1 —> c x , be an 
injective homomorphism. The graph of groups C =1 A, where the maps are the inclusion map 
and x, has as fundamental group A*c x '■= A* ( x \ 0) / -c _1 -x-c x \ c G G}>, called the 

HNN extension with vertex group A, edge group C, and edge map x. We then view A and 
(x | 0) as subgroups of A *c x ■ In particular, c x = x^cx. 

If C and C x are left relatively convex in A, then A is left relatively convex in A *c x i by 
Theorem [T7] above. 

If G = A *c x , then the Bass-Serre left G-tree T for G =4 A has vertex-set G/A and 
edge-set G/G, with gA g - C > - gxA. 


4. Surface groups and raags 

The following applies to all noncyclic surface groups. 

Example 24. Let G = ({x} U {y} U Z \ x~ 1 y e xyw) with e G {—1,1} and w G (Z \ 0). By 
Example fT~| above, both ( y) and (yw) are left relatively convex in ({?/} U Z \ 0), which 

in turn is left relatively convex in the HNN extension G, by Example [TD above. Here the 
Bass-Serre left G-tree T has vertex-set G/{{y} U Z) and edge-set G/(y). 

Notice that ({x} U Z) is not left relatively convex in ({x} U {y} U Z \ ( xy ) 2 = x 2 w~ 1 ). 

The following applies to all noncyclic surface groups except the Klcin-bottle group. 

Proposition 25. LetG = ({x} U {y} U Z \ [x,y]w) withw G (Z \ 0). Then every maximal 
cyclic subgroup of G is left relatively convex in G. 

Proof. Set G := G/<\Z\> ~ Z 2 , and let G —> G, g (->• g , denote the natural map. We shall 
show that if H is a nonfree subgroup of G, then H ~ Z 2 , and the result will then follow from 
Corollary E3 above. Let n G Z. It suffices to show that H D ( x n y) 7 ^ {1}. Let <p denote the 
automorphism of G such that <p(y) = x~ n y and <p(z) = z for all z G {x}U Z. By Example ET1 









above, we have a left G-tree T with free G-stabilizers and edge-set G/{y). By Bass-Serre 
theory, the nonfreeness of <p(H) implies that the </?(iL)-stabilizer of some T-edge go(y) must 
be nontrivial. Then tp(H) D 90 (y) 7 ^ {1}. Now H fl ^ 1 ^ 90 \x n y) = </ 2 _ 1 (<£>(i/) D 90 (y}) 7 ^ {1}. 
It follows that H fl ( x n y) 7 ^ {1}. □ 

Corollary 26. In any surface group that is not the Klein-bottle group, maximal cyclic sub¬ 
groups are left relatively convex. □ 

Definitions 27. Let X be a set, R be a subset of [X, X] in (X | 0), and G = (X \ R). We 
say that G is a right-angled Artin group , or raag for short. For example, free groups and free 
abelian groups are raags. 

Let Y be a subset of X. The map X —> G which acts as the identity map on Y and 
sends X—Y to {1} induces well-defined homomorphisms G —> G and G/<\X—Y\> —> G. 
Moreover, the natural composite G/<X—Y> —> G —> G/<\X—Y\> is the identity map, 
since it acts as such on the generating set Y. Thus we may identify G/<\X—Y\> with 
its image (Y) in G. It follows that (Y) is a raag. We let tt(x)->(y) denote the map 
G -> G/<X-Y> = (Y). 

For each x E X, G = A * c x where A = (X— {x}), G = ({y E X—{x} | [x, y\ G i? ±1 }), and 
x : C — > A, c H > c x , is the inclusion map. In essence, this was noted by Bergman |Berg76| . 

It is not difficult to show that ( Y ) is left relatively convex in G; since (1X1141) above is a 
local condition, it suffices to verify this for X finite, and here it holds by induction on |X| 
and Example [23] above. In particular, G is left orderable and, hence, torsion-free. 

By [AM151 Corollary 1.6], raags are nasmof and therefore locally 2-indicable. We do not 
know if raags are locally n-indicable for all positive integers n or if they have the property 
that their maximal n-generated subgroups are left relatively convex. By Corollary [T21 we 
have the following. 

Corollary 28. Let G be a subgroup a right-angled Artin group and n a non-negative integer. 
Every maximal n-generated abelian subgroup of G is left relatively convex in G. 

5. Residually torsion-free nilpotent groups and left relative convexity 

Corollary [9l combined with the next few observations, provides many examples of left 
relatively convex cyclic subgroups. 

Proposition 29. If G is a finitely generated, nilpotent group with torsion-free center, then 
G is 2-indicable. 

Proof. Let G be any group (not necessarily nilpotent or with torsion free center), Z\ be its 
center, and Z 2 be its second center, that is, Z 2 jZ\ is the center of G/Zi. 

For g G G and a G Z 2 , the commutator [a, g] is in Z\. From the identity [ab, g] = [a, g] b [b, g], 
we obtain, for a, b G Z 2 , [ab, g] = [a, g][b, g]. Therefore, for any element g G G, a ha [a, g\ is a 
homomorphism from Z 2 to Z\ , and a 1 — y ([a,g]) ge Q is a homomorphism from Z 2 to Y\ geG Zi 
with kernel Z\, which implies that Z 2 jZ\ embeds into a power of Z\. 

We now let G be a finitely generated, nilpotent group with torsion free center and we 
argue by induction on the nilpotency class c of G. 

If c = 0, then G is trivial, and hence 2-indicable. Assume that c > 1. Since Z 2 jZ\ 
embeds into a power of Z x , which is a torsion-free group, Z 2 fZ\ itself is a torsion-free group. 
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Therefore G/Z\ is a finitely generated, nilpotent group of class c — 1 with torsion-free center 
Z 2 jZ\. By the inductive hypothesis, GjZ\ is 2-indicable. If G/Z\ is noncyclic, then G/Z\ 
maps onto Z 2 , and so does G ; thus we may assume that G/Z\ is cyclic. In that case, G/Z\ 
is trivial, G is a free abelian group, and, hence, G is 2-indicable. □ 


Remark 30. Note that, under the assumption that Z\ is torsion free, the observation 
that Z 2 /Zi embeds into some power of Z 2 yields that Z 2 /Z u the center of G/Z 1 , is itself 
torsion-free. Inductive arguments then quickly yield that each upper central series factor 
Zj+i/Zj, for i ^ 0 , is torsion-free, each quotient Zj/Zi , for j > i ^ 0 , is torsion free, and 
under the additional assumption that G is nilpotent, each quotient G/Zi , for i ^ 0, is 
torsion-free; these are well-known results of Mal'cev [Mal49 ] and we could use them to skip 
the first part in the proof of Proposition [29] and move directly to the inductive part of the 
proof. 

Proposition [2H] also follows from Mal'cev’s result on quotients, together with Lemma 13 


in [BBES12 , which states that every finitely generated, nilpotent group that is not virtually 
cyclic maps onto Z 2 (the proof of this result relies on the fact that torsion-free, virtually 
abelian, nilpotent groups are abelian, which easily follows from the uniqueness of roots in 
torsion-free nilpotent groups; another result of Mal'cev from [Mal49] ). 

With all these choices before us, we still opted for the proof of Proposition [29] provided 
above, because it is short and self-contained. 


Proposition 31. Every locally residually torsion-free nilpotent group is locally 2-indicable. 

Proof. Let G be a locally residually torsion-free nilpotent group and H a finitely generated 
subgroup of G. Then H is residually torsion-free nilpotent group. If H has a noncyclic, 
torsion-free, nilpotent quotient, then this quotient maps to Z 2 by Proposition [2H1 and so 
does H. Otherwise, H is residually-Z, which implies that it is abelian. Since H is finitely 
generated and torsion-free, it is free abelian, hence 2-indicable (in fact, H is cyclic in this 
case, since we already excluded the possibility of noncyclic quotients). □ 

Remark 32. Note that if G is residually torsion-free nilpotent then it is also locally residu¬ 
ally torsion-free nilpotent. In particular, for finitely generated groups there is no difference 
between being residually torsion-free nilpotent or being locally residually torsion-free nilpo¬ 
tent. 


Example 33. If G is a 

• residually free group |Mag35| , 

• right-angled Artin group or a subgroup of a right-angled Artin group [Dro83] . 

• 1-relator group with presentation 

( A", a, b | [a, b\ — w ), 

where a,b ^ X and w is a group word over A", including fundamental groups of all 
compact surfaces other than the sphere, the projective plane, and the Klein bot¬ 
tle [ Bau62. Fre631 iBaulOj , 

• free group in any polynilpotent variety, including free solvable groups of any given 
class [ Gru57j . or 

• pure braid group |FR88] . 

then G is a residually torsion-free nilpotent group. 
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By Proposition |3U such a group G is locally 2-indicable and, by Corollary [9j each maximal 
cyclic subgroup of G is left relatively convex. 
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